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ROBERT RALOWSKI AND SZYMON ZEBERSKI 



Abstract. In this paper we invastigate the notion of generahzed 
(j^, ^) - Luzin set. This notion generahze the standard notion 
of Luzin set and Sierpihski set. We find set theoretical condi- 
tions which imply the existence of generalized , ^) - Luzin set. 
We show how to construct large family of pairwise non-equivalent 
(j^, ^) - Luzin sets. We find a class of forcings which preserves 
the property of being (j^, ^) - Luzin set. 



1. Notation and Terminology 

We will use standard set-theoretic notation following [8]. In partic- 
ular for any set X and any cardinal k, [X]^*^ denotes the set of all 
subsets of X with size less than k. Similarly, [XY denotes the family 
of subsets of X of size k. By ^(X) we denote the power set of X. 

If A C X X y then for x G X and y G F we put 

A, = {yCiY : {x,y) G A}, 

= {xeX : {x,y) G A}. 

By A A B we denote the symmetric difference of sets A and B, i.e. 

A A B = {A\B)U{B\A). 

In this paper ^ denotes uncountable Polish space. By Open(,^) we 
denote the topology of ^ . By Borel(,^) we denote the cr-field of all 
Borel sets. Let us recall that each Borel set can be coded by a function 
from w'^. Precise definition of such coding can be found in [7]. If x G w'^ 
is a Borel code then by we denote the Borel set coded by x. 

J^, ^ are cr-ideals on i.e. J' ■, ^ =^(^) are closed under 
countable unions and subsets. Additionally we assume that \^\^ C 
J^, ^ . Moreover J^, ^ have Borel base i.e each set from the ideal can 
be covered by a Borel set from the ideal. Standard examples of such 
ideals are the ideal L of Lebesgue measure zero sets and the ideal K of 
meager sets of Polish space. 
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Definition 1.1. Let M C N be standard transitive models of ZF. 
Coding Borel sets from the ideal I is absolute iff 

{yxeMn uj'^){M 1= #x G / ^ — ^ iV 1= #x G /). 

We say that satisfies k chain condition (k-c.c.) if every family ^ 
of Borel subsets of satisfying the following conditions: 

(1) {WA es^){Ai J) 

(2) (VA, B ^ ^){Ai^ B ^ A^B ^ J) 

has size smaller than k. If is Wi-c.c. then we say that J" is c.c.c. 

Let us recall that a function f : 3^ ^ ^ ys, J^-measurable if the 
preimage of every open subset of 2^ is ^-measurable i.e belongs to 
the cr- field generated by Borel sets and the ideal J^. In other words / 
is J^-measurable iff 

(Vf/ G Open( jr))(35 G Borel( jr))(3J G J){f-^\U\ = B M). 

Let us recall the following cardinal coefficients: 

Definition 1.2 (Cardinal coefficients). 

non{y) = min{|A| : A C ^ A A ^ y} 

add{J^) = min{K| : C A[j ^ ,J^} 

cov{J^) = min{K| : C y A[j^ = ^} 

C0Vh{y) = min{K| : C ^ A (35 G Borel(,fr) \ y){B C J^)} 

cof{y) = min{|^| : C y A £^ is a base of y} 

where is a base of y iff C y A {VI e y){3A G C A). 

Let us remark that above coefficients can be defined for larger class 
of families (not only ideals). 

Definition 1.3. We say that L C is a (y, ^) - Luzin set if 

• L^y, 

• (V5 G y){BnLe J). 

Assume that k is a cardinal number. We say that L ^ is a 
{k, y, ^) - Luzin set iff L is a {y , ^) - Luzin set and \L\ = n. 

The above definition generalizes the standard notion of Luzin and 
Sierpihski sets. Namely, L is Luzin set iff L is generalized (L, [M]-'^) - 
Luzin set and S is Sierpihski set iff S is generalized (K, [M]-'^) - Luzin 
set. The above notion generalizes also notions from |2j. 

Definition 1.4. We say that ideals y and ^ are orthogonal if 

3A G ^(JT) A G / A G J . 
In such case we write y ^ ^ . 

Definition 1.5. Let ^ C be a family of functions. We say that 
A,B^^ are equivalent with respect to ^ if 

(3/G^) {B = f\A\N A = f\B\) 
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Definition 1.6. We say that A,B C are Borel equivalent if A,B 
are equivalent with respect to the family of all Borel functions. 

Definition 1.7. We say that has Fubini property iff for every Borel 
setAC^x^ 

{x e : A^ ^ e ^ {y e ^ : A^ ^ J^} e 

Natural examples of ideals fulfilling Fubini property are the ideal of 
null sets L (by Fubini theorem) and the ideal of meager sets K (by 
Kuratowski-Ulam theorem) . 

By definition we can obtain the following properties: 

Fact 1.1. Assume that ± ^ . 

(1) There exist a , ^) - Luzin set. 

(2) If L is a {J^ , ^) - Luzin set then L is not , J^) - Luzin set. 

Proof. (Part 1) By the definition of -L ^ we can find two sets I & 
and J G ^ such that I U J = ^ . We will show that J is (J^, ^) 
- Luzin set. J is not in . Let us fix any set A ^ ^ . We have that 
AnJCJe J . 

(Part 2) By the definition oi J" 1. ^ we can find two sets 1 ^ J" 
and J G such that I U J = ^ . Assume that L is (J^, ^) - Luzin 
set and (^, J'^ - Luzin set. We have that 

L^J CJ e ^ and Lnl C I 

By the property of being ,J^) - Luzin set 

So L = (L n J) U (L n /) G J^. what is a contradiction with being 
(J^, ^) - Luzin set. □ 

We will try to find a wide class of forcings which preserves the prop- 
erty of being , ^) - Luzin set. We are mainly interested in so called 
definable forcings (see [TT] ) . Let us recall that P is definable forcing if P 
is of the form Borel(^) \ , where ^ and ^ have absolute definition 
for standard transitive models of ZF of the same hight. 

2. Existence of Luzin sets 

Let us start with a theorem which under suitable assumptions guar- 
antees existence of uncountably many pairwise different ( J^, ^) - Luzin 
sets. 

Theorem 2.1. Assume that k = cov{J^) = cof{^) < non{^). Let 
^ he a family of functions from 2J to 3^ . Assume that \^\ < n. Then 
we can find a sequence {La)a<K such that 

(1) La is (k, J^, ^) - Luzin set, 

(2) for a ^ f3, La is not equivalent to Lp with respect to the family 
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Proof. Let us enumerate the family 

^ = {/„ : a < k}. 
Now, let us enumerate Borel base of ideal J^: 

= {Ba : a < k}. 
Now without loss of generality we can assume that 

iyfe^m<K){K<\f[i\j^^^B,m 

Indeed, since cov{J^) = k a set (U^<a ™ ideal J^. If the 

function / does not have the above property and L is a (J^, ^)-Luzin 
set then 

f[L] = f[L n U^^, B^] u f[L n (U^^^ B^Y] 

and both sets has cardinality less than k. So f[L] is not {J^, ^)-Luzin 
set. 

By induction we will construct the family {x^ ^ : r]X,Q^ < i^} and 
{^a '■ vX^Oi < k} such that 

and for any different 7],r]' < k 

{<^^:C,a<«:}n{<^:C,«<«:} = 

and 

<^e=r\ 77,e,C<«}U{4^: 77,e,C<«}uU5d 

for every 77, ^ < a. 

Assume that we are in a-th step of construction. Fix rj,(^ < a. It 
means that we have constructed the following set 

Old = {x^^, d^^ : /3, A < a} U {x^^^, <g : \ < r]\/ {\ = 7] < ()}. 
Since |/c[(U^<q; ^ ^^^i^^ l^^^l < we get that 

|/c[(|j5«UOZdr]|>«:. 

That's why we can find 

dl^efd{\jB^uOldr]\Old. 

Let x^^ be such that d^^~ = fc,{x^a<)- ^^^^ finish the 

a-th step of construction. 

Now, let us define — {x"^ : ^, C < 

Let us check that La is J^) - Luzin set. Indeed, if A e then 
there exists (3 < k s.t. A C Bj^. Then we have 

ADL^GB^DL^^B^nixl^: < P} Q {^1^ : < P} & ^ 
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because \{xl^ : ^, C < < < < non{^). 

What is more, for every function f = fa ^ and every /3 7^ 7 we 
have that 

K<\f[L,]\Lp\ 

because {d?^^ : a < ^ < k} C f[L^] \ Lp. So 7^ fi^-y]- D 
In fact we haved proved a httle stronger result. 

Remark 2.1. Assume that k, = cov{j^) = cof{J^) < non{^). Let 
he a family of functions from 2^ to . Assume that \^\ < k. Then 
we can find a sequence {La)a<K such that 

(1) La is (k, J^, ^) - Luzin set, 

(2) for a ^ P and f & ^ we have that k < \f\La\ A 

Let us notice that for every ideal ^ we have the inequality cov{^) < 
cof{J^). This gives the following corollary. 

Corollary 2.1. If 2"^ = cov{j^) = non{^) then there exists contin- 
uum many different (J^, ^) - Luzin sets which aren't Borel equivalent. 

In particular, if CH holds then there exists continuum many different 
{(jji, J^, ^) - Luzin sets which aren't Borel equivalent. 

We can extend above corollary to a wilder class of functions - namely, 
J^-measurable functions. 

Corollary 2.2. If 2"^ = cov{j^) = non{^) then there exists contin- 
uum many different (J^, ^) - Luzin sets which aren't equivalent with 
respect to all -measurable functions. 

In particular, if CH holds then there exists continuum many different 
(wi, ^) - Luzin sets which aren't equivalent with respect to all J" - 
measurable functions. 

Proof. First, let us notice that if a function / is J^-measurable then 
there exists a set J G fl Borel such that / \ \ I) is Borel. 
Indeed, it is enough to consider a countable base {Un}nGui of topology 
of Then /~^[f/„] = Bn A J„, where B^ is Borel and J„ is from the 
ideal J^. Now, put / = [j^^^ /„. 

So we can consider a family of partial Borel functions which domain 
is Borel set with complement in the ideal . This family is naturally of 
size continuum. So we can use Corollary 12.11 and Remark 12.11 to finish 
the proof. □ 

Now, let us concentrate on ideal of null and meager sets. 

Corollary 2.3. (1) Assume that cof (L) = 2"^. There exists contin- 
uum many different (2'^,L, K) - Luzin sets which aren't equiv- 
alent with respect to the family of Lebesgue - measurable func- 
tions. 
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(2) Assume that cov(K) = 2^ . There exists continuum many differ- 
ent (2"^, K, L) - Luzin sets which aren't equivalent with respect 
to the family of Baire - measurable functions. 

Proof. Let us notice that the equahty cof (L) = 2'^ imphes that 2"^ = 
cof (L) = co/(L) = non{K). Similarly, the equality cof (K) = 2^ implies 
that 2"^ = cov{K) = co/(K) = non(L) (see [Ij). Corollary O finishes 
the proof. □ 

3. Luzin sets and forcing 

Now, let us focus on the class of forcings which preserves being 
^)-Luzin set. Let us start with a technical observation. 



Lemma 3.1. Assume that J' has Fubini property. Suppose that P.y = 
Borel(J?r) \ is a proper definable forcing. Let B & be a set in 
V^-^IG]. ThenBn^^ G . 

Proof. Let B - name for B, r - canonical name for generic real, C C 
3^ ^ 2J - Borel set from the ideal J^. C is coded in ground model V 
and B = Cf.^. 

Now by Fubini property: 

{x: iJ}e J. 

Let X G 5 n then V[G] ^xeB 

Q<\xeB\ = \xeC,\ = l(r,x) eC\ = \re CI = [C%^ 

Then we have: 

5 n jr^ C {x : ^ ^} G ^. 

But the last set is coded in ground model because the set C was coded 
in V. □ 

Theorem 3.1. Assume that u < n and J^, ^ are c.c.c. and have Fu- 
bini property. Suppose that F J! = Borel(,^)\j^ andF j = Borel(<^)\ 
^ are definable forcings. Then P jr preserves {k,,J^, ^) - Luzin set 
property. 

Proof. Let L be a (k, J^, ^) - Luzin set in V. In V[G] take any B e 
then LnBr\V = LnBhutLr\BeJ^mVsoLnBe J in\/by 
definition of L. Finally, by Lemma [3.11 

Ln5 = LnfinVG ^in V{G\. 

□ 

Theorem 3.2. Let (P, <) be a forcing notion such that 

{B : B e y n Borel(jr), B is coded m V} 

is a base for in V^[G]. Assume that Borel codes for sets from ideals 
J^, ^ are absolute. Then (P, <) preserve being i^J"^ ^) - Luzin sets. 
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Proof. Let L be a {j^ , ^) - Luzin set in ground model V. We will show 
that V^[G] ^Lis {y, /) - Luzin set. 

Let us work in V^''°[G]. Fix 1 ^ J' . J" has Borel base consisting of 
sets coded in V . So, there exists 6 G cu'^ fl V such that / C j^h g ^ . 

By absoluteness of Borel codes from J" we have that V |= j^h G J" . 
L is a ^) - Luzin set in the model V. So, there is c G w'^ fl 
which codes Borel set from the ideal ^ such that |= L fl j^h C j^c. 
By absoluteness of Borel codes from ^ we get that 

what proves that L is a (J^, ^) - Luzin set in generic extension. □ 

The above theorem gives us a series of corollaries. 

Corollary 3.1. Let (P, <) he any forcing notion which does not change 
the reals i. e. [uj^)^ = (co^)'^ Assume that Borel codes for sets from 
ideals , ^ are absolute. Then (P, <) preserve being {J^ , ^) - Luzin 
sets. 

Corollary 3.2. Assume that (P, <) is a a-closed forcing and Borel 
codes for sets from ideals , ^ are absolute. Then (P, <) preserve 
^) - Luzin sets. 

Corollary 3.3. Let A G On be an ordinal number. LetFx = {{Pa, Qa) '■ 
a < X) be iterated forcing with countable support. Spouse that 

(1) for any a < A Pq, Ih Qq, — cr closed , 

(2) Borel codes for sets from ideals J^, ^ are absolute, 
then Pa preserve (J^, ^) - Luzin sets. 

Proof. Our forcing P^ is cr-closed because it is countable support itera- 
tion of 0" -closed forcings. So, we can apply Corollary 13.21 to finish the 
proof. □ 

Now, let us consider some properties of countable support iteration 
connected with preservation of some relation. We will follow notation 
given by Goldstern (see 

First, let us consider measure case. Let f2 is a family of clopen sets 
of Cantor space 2^^ and 

^random _ |y ^ ^c. . ^ u)^l{f{n)) < 2""} 

with discrite topology. If / G (7^'""°'°'" then let us define the following 

Now, we are ready to define the following relation □= [j^euj — « 
where 

(V/ G C™"'^-)(V(7 G 2-)(/ n^g^(yk>n)g^ f{k)). 

Definition of the notion of preservation of relation c'"""'^'"" by forcing 
notion (P, <) can be found in paper |4j. Let us focus on the following 
consequence of that definition. 
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Fact 3.1 (Goldstern). // (P, <) preserves then P Ih ^*(2'^ n 

V) = l. 

Now, we say that forcing notion P preserves outer measure iff P 
preserves 

It is well known that Laver forcing preserves some stronger property 
than □^'"""'o"* (^see [5J). So, Laver forcing preserves outer measure. 
In ^ we can find the following theorem: 

Theorem 3.3 (Goldstern). Let Fx = {{Pa.Qa) '■ a < 'y) be any 

countable support iteration such that 

(Va < 7) Pa Ih Qa preserves 
then P^ preserves the relation \zj'°'^do^ , 

Theorem 3.4. Assume that W is a forcing notion which preserves 
^random^ T/icn P prcscrvcs being {]L,'K)-Luzin set. 

Proof. Assume that |= L is (L, K)-Luzin set. Let us work in 

Take any null set A E h. Then there is a null set B in ground model 

such that AnV <ZB. 

Indeed, let us assume that there is no such B E V. Then without 
loss of generality {2"^ \ A) f] V G L. But A e L, then we have that 
2"^ n C A U ((2"^ \A)nV) which is a null set. But by Fact O 
/i*(2'^ n = 1. So we have a contradiction. 

Then intersection AflLCi^nLGlKisa meager set in ground 
model. Then by absolutnes of borel codes of meager sets the set AnL 
is a meager set what finishes the proof. □ 

Remark 3.1. In constructible universe L let us consider the countable 
forcing iteration P^j^ = {{Pa,Qa) '■ a < UJ2) of the length 002 as follows, 
for any a < U2 

• if a is even then Pa It" "Qa is random forcing" , 

• in odd case Pa II" "Qa is Laver forcing" . 

Previously we noticed that both random and Laver forcing, preserves 
^random ^j^^^ Theorem VJ P.,„ preserves relation n'""-"-'^"'^ . By 
Theorem \3.4\ the (L,,K) -Luzin sets are preserved by our iteration P^j. 
Moreover, in generic extension we have cof (L) = U2 and 2^ = 002 (for 
details see 

Asuume that in the ground model A is {L,,K.) -Luzin set with outer 
measure equal to one. Then in generic extension it has outer measure 
one and \A\ = uji. So, it does not contain any Lebesgue positive Borel 
set. Thus A is completely h-nonmeasurable set. 

The analogous machinery can be used for ideal of meager sets K. 
Let us recall the necessary definitions (see [1]). 

Let C^o^e'^ be set of all functions from into itself. Then □f^°^e"= 
Unew ^n"'^^"^ ^^"i n e u let 

(V/ e C^"'^^")(V(7 G u^if 9 iff (Vfc < n)ig \ k^fig \ k) C g)). 
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Then finally we have the following theorem: 

Theorem 3.5. Assume that F is a forcing notion which preserves 
^Cohen ^ T/icn P prcscrvcs being (K,'L)-Luzin set. 

The another preservation theorem which is due to Shelah (see [9| 
and also [TOj) is as follows 

Theorem 3.6 (Shelah). LetFx = {{PaiQa) '■ ot < X) he any countable 
support iteration such that (Va < 7) -Pa II" Qa^s proper and 

Pa II" Qa II" every new open dense set contains old open dense set 

then Pa II" every new open dense contains old open dense set. 

We can easily derive 

Corollary 3.4. Let Pa = {{Pa^Qa) '■ a < X) be any countable support 
iteration such that (Va < A) II" Qais proper and 

Pa II" Qa II" every new open dense set contains old open dense set 

Then F\ preserves being (K,'L)-Luzin set. 
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